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Abstract. We consider renormalization group (RG) transformations for classical Ising-type 
lattice spin systems in the infinite- volume limit. Formally, the RG maps a Hamiltonian H into 
a renormalized Hamiltonian H' : 

exp(-iJ'(a')) = Y. ^M-H{o)), 

where T{a,a') denotes a specific RG probability kernel, '^^,T{a,a') = 1, for every configu- 
ration o. With the help of the Dobrushin uniqueness condition and standard results on the 
polymer expansion, Haller and Kennedy gave a sufficient condition for the existence of the 
renormalized Hamiltonian in a neighborhood of the critical point. By a more complicated but 
reasonably straightforward application of the cluster expansion machinery, the present investi- 
gation shows that their condition would further imply a band structure on the matrix of partial 
derivatives of the renormalized interaction with respect to the original interaction. This in turn 
gives an upper bound for the RG linearization. 



1. Introduction 

We consider renormalization group (RG) transformations of finite-range and translation- 
invariant Hamiltonians. Among possible RG transformations, there may be some that are 
good, in the sense that they have a non-trivial fixed point with desirable properties. This fixed 
point would represent a critical state and is invariant under the RG transformation. It sits on 
a critical surface, which consists of all those distinct Hamiltonians whose critical trajectories 
under the RG map converge to it. For a point not on the critical surface but very close to 
being critical, the RG map will first drive it towards the fixed point for a large number of 
iterations, but eventually will drive it away. In the critical region, the thermodynamic systems 
are characterized by long-range correlations among microscopic fluctuations of local quantities 
that persist out to macroscopic wavelengths. There is the astonishing empirical fact that certain 
exponents associated with critical phenomena are universal, and in particular, they are related 
by the scaling laws to eigenvalues of the linearized RG map near the fixed point [11]. We are 
therefore interested in studying the behavior of the RG transformation when the Hamiltonian 
is on or near the critical surface, and most preferably in a neighborhood of the fixed point. 

The relevant mathematical work is extensive, but it is fair to say that many if not most 
questions remain unanswered. One could worry about the various issues raised by van Enter, 
Fernandez, and Sokal [19j, questioning whether the transformation is even defined. Fortunately, 
if one thinks of the expansions defining the RG transformation as analogous to other expan- 
sions in statistical mechanics, then even if the original system is at the critical point, under 
certain conditions, the systems that must be studied to define the RG map need not be critical. 
Therefore there is hope of using convergent expansions to define and analyze the properties of 
the RG transformation. 



1 



2 



MEI YIN 



Aizenman |lj proved and explained a number of basic features of the critical behavior of 
Ising models and cf)'^ fields in high and low dimensions by a non-perturbative analysis of the 
field variables. Rivasseau [17] used perturbative and constructive renormalization to investigate 
rigorously the phenomenon of asymptotic freedom. Martinelli and Olivieri [141 [TS] investigated 
the stability and instability of pathologies of RG transformations under decimation. Haller and 
Kennedy [7] showed that a single RG transformation could map an area including a critical 
point to a set of well-defined renormalized interactions. (See Fisher [6j for a brief introduction 
to the historical developments in RG theory.) 

Triggered by the realization that a single-site stochastic RG map, say Kadanoff transforma- 
tion with time-dependent parameter p{t), could be viewed as an infinite-temperature Glauber 
dynamics, further inquiries followed. Van Enter, Fernandez, den Hollander, and Redig |18] 
studied the time evolution of a low non-zero temperature Gibbs state of Ising spins under in- 
finite temperature Glauber dynamics and showed that the evolved state is Gibbsian for short 
time always, but non-Gibbsian for long enough times. Le Ny and Redig [W] proved that for a 
short interval of time a Gibbs measure with a finite range interaction evolved under a general 
local stochastic dynamics would always remain Gibbsian. Maes and Netocny [12] considered 
classes of both discrete time and continuous time interacting particle systems in the weak cou- 
pling regime and identified sufficient conditions for which the time-evolved measure is Gibbsian 
for all (even infinite) times. Kiilske and Opoku |9] extended the notion of Gibbsianness for 
mean-field systems to the setup of continuous local state spaces and generalized previous case 
studies made for spins taking finitely many values. (See [20] for a review on some recent devel- 
opments in the study of Gibbs and non-Gibbs properties of transformed n-vector lattice and 
mean-field models under various transformations). More references to rigorous results inspired 
by, or implementing RG ideas, may be found in Brydges [2], Faris [1], Feldman et al. [5], and 
Mitter [TB]. 

Formally, the RG maps a Hamiltonian H{a) = — Y2x Ji-^)^x into a renormalized Hamil- 
tonian H'{a') = -J2y J^yWy- 

eM-H'ia')) = j;r(a,a')exp(-i/(a)), (1) 

a 

where J is the original interaction, J' is the renormalized interaction, and T{a, a') is a prob- 
ability kernel, Y^f^'T{a,a') = 1, for every configuration a. Our basic assumption is that the 
original interaction J lies in a Banach space B, with norm 

||J|| = \J{X)\. (2) 
x^o 

Since the interaction space B does not put any additional restrictions on the interactions other 
than absolute summability, it is the largest physically reasonable space of interactions. How- 
ever, as argued in ^19j, it may be too large for a useful implementation of RG ideas near a 
critical point as some rather strange phenomena would occur. To study the behavior of the RG 
transformation when the system is at criticality, extra assumptions are needed. A key tenet of 
the renormalization group is that the introduction of the block spins would shift the location of 
the critical point, thus making the critical situation treatable by analytic methods. Haller and 
Kennedy [7], using the Dobrushin-Shlosman machinery, adopted this approach. They defined 
a probability measure /^ct',v,t which depends on the finite volume V, the boundary condition r 



RENORMALIZATION GROUP TRANSFORMATIONS NEAR THE CRITICAL POINT: SOME RIGOROUS RESULTS 



and the block spin configuration a' by 



E.i^(cx)T(cT,aOe-^W 
T.aT{a,a')e-Hi<r) 



(3) 



where F[a) is a function on the original spin configuration a. With the help of the Dobrushin 
uniqueness condition and standard results on the polymer expansion, they gave a condition 
which is sufficient to imply that the renormalized Hamiltonian H' is defined. Roughly speaking, 
the condition is that the collection of measures //g-' is in the high-temperature phase uniformly 
in the block spin configuration a' . 

Hypothesis: There exist constants c < oo and m > such that for every finite subset 
V of the lattice, every two sites i,j G V, every boundary condition r, and every block spin 
configuration u', 



They verified this condition numerically in two special cases [7j: Decimation with spacing 
6 = 2 on the square lattice for /3 < 1.36/3c, and the Kadanoff transformation with parameter p on 
the triangular lattice in a subset of the plane that includes values of /3 around /3c- Although 
critical fixed points do not arise after infinite iterations of the decimation transformation, and 
the limiting behavior of the system under the Kadanoff transformation still seems to be an 
open question, this problem does not show up after a finite number of applications of these 
maps, so we will not worry too much about it in our present investigation. Furthermore, since 
this hypothesis is similar to the Dobrushin-Shlosman complete analyticity condition, one would 
expect that it holds in a more general setting, and provides a reasonable assumption for inquiry 
into the behavior of the RG transformation near the critical surface. 

Using cluster expansion techniques as in [22], we show that the Hypothesis also guarantees 
the existence of the partial derivatives of the RG transformation (Theorem I4.6p . By a more 
careful analysis, we will then show that the partial derivative decays sub-exponentially as the 
distance between the set in the original lattice and the set in the image lattice gets large. It 
follows that the matrix of partial derivatives displays an approximate band property (Theorem 
15. 3p . This in turn gives an upper bound for the RG linearization (Theorem 16. 2p . These results 
extend my previous work on the behavior of the RG transformation at infinite temperature 
|21j . which shows that the RG spectrum corresponding to decimation and majority rule is of 
an unusual kind: dense point spectrum for which the adjoint operators have no point spectrum 
at all, but only residual spectrum. Thus, although the RG transformation exists, its properties 
appear not at all to be what one would expect from the physics literature predictions. 

For notational convenience, we will denote T{a,a')e~^^"'^ by in the following. As shown 
in [7J, this modified Hamiltonian H is also finite-range. 

Proposition 1.1. For every subset W of the original lattice and every subset Z of the image 
lattice, the partial derivative of the RG transformation is given by the expression 



lJ-a'y,T{(^i'^j) - /^<T',v,r(<7j)/^(T',v,T(o"i)l < ce 



(4) 



dJ'jZ) _^ 

dj{w) ^ ^ 



, E<Texp(-ij')(H4/ 
^ E.exp(-i/) 



(5) 



Proof. The renormalized coupling constants J' 



are given by 




(6) 



We take the derivative of both sides of ([6]) with respect to J{W). 



□ 
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Definition 1.2. For every subset Z of the image lattice, the linearization L(Jc) of the RG 
transformation at a critical point J = Jc is given by a linear function of the deviation K: 

K{W), (7) 

J=Jc 

where W ranges over all finite subsets of the original lattice. 

Remark. The above calculations are only rigorous for finite lattices, but may be interpreted in 
some more sophisticated limiting sense for infinite lattices, following standard interpretation of 
statistical mechanics, as will be shown in later sections. 

Many important physical properties emerge from spectral properties of the linearization of 
the RG map. For an interaction very close to being critical (J = Jc + K with K small), its 
behavior under the RG transformation will be governed by the linearization L(Jc): 

( Jc + Ky{Z) = J'^{Z) + L{Jc)K{Z) + corrections. (8) 

The main difficulty in this approximation is that the original interaction J is not small near the 
critical point, thus a direct cluster expansion is not applicable. However, there is a marvellous 
estimate on long range energies that will provide us with the smallness needed. We first review 
relevant results [7], where the existence of the renormalized interaction was justified. 

2. Review of relevant results 

The key idea [7] is to divide the original lattice L into blocks that are L sites long on each 
side. Haller and Kennedy referred to them as L-blocks (indexed by L), and chose L large enough 
so that these L-blocks are commensurate with the blocks in the RG transformation, i.e., each 
RG block is a subset of an L-block. A subset X of L defines a subset X of L, corresponding to 
the set of L-blocks that have non-empty intersection with X. Conversely, for each site y in L, 
there is a corresponding L-block y° that is a subset of L. They divided these L-blocks into 2'^ 
types, where d is the number of dimensions of the lattice system. For illustration purposes, they 
restricted their attention to two dimensions, so there would be 4 types of L-blocks, labelled by 
i = 1, 2, 3, 4. Let denote the summation over the spins which are in a type-i L-block. Then 
trivially, 

^ eM-H) = E E E E «^p(-^) • (9) 

fj 4 3 2 1 

They started by considering exp{—H) and defined by exp(— F^) = exp{—H). The 
sum ^-|^ would factor into a product over type 1 blocks of the sum over the spins in that 
block, F^ is therefore a function of the spins in blocks of types 2, 3, 4 and the boundary 
spins. However, when they tried to compute X]2^^P(~^^) ^ similar fashion, they ran into 
difficulty: F^ can contain terms which involve spins in more than one type 2 block, so the sum 
^2 does not factor into a product of independent sums over the type 2 blocks. To proceed, 
they distinguished long-range terms F^^ = XIb lr supported on sets of sites with diameter 
greater than L that prevent the factorization from short-range terms -Fgj^ = X^s sR that do 
not. Then ^-^p(~-^sr) would factor into a product over the type 2 blocks, and they defined 
F^ by exp(-F2) = exp(-Fij,). 

They continued the above constructions iteratively, always throwing out the long-range terms 
that prevent the factorization. Eventually, after performing all the summations, they obtained 
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F^. For each allowable long-range B (small enough to fit inside L-blocks with side length not 
exceeding 3L, thus consisting of at most p = S'^ L-blocks), they defined 

K{B) = eM-Fh -Fl- F|) - 1. (10) 
They then defined a modified expectation given by 

Ef = exp(F^) 5] E E E «^P(-^ + ^LR + Fl^ + Fl^)f. (11) 

4 3 2 1 

3. Cluster expansion 

We introduce some combinatorial concepts. A hypergraph is a set of sites together with a 
collection T of nonempty subsets. Such a nonempty set is referred to as a hyper-edge or link. 
Two links are L-connected if the L-blocks they occupy are within aL-distance apart, where a 
is a constant that only depends on the number of dimensions d as shown in [7]. A hypergraph 
r is L-connected if the support of T is nonempty and cannot be partitioned into nonempty sets 
with no L-connected links. We use Tc to indicate L-connectivity of the hypergraph Tc, and 
write = ufc for the support of Tc in L. 

As is usual for expansion methods, we work in a finite volume, but as explained in [7], all esti- 
mates are uniform in the volume and insensitive to boundary conditions, thus the infinite- volume 
limit exists according to standard interpretation of statistical mechanics. In the following most 
quantities depend on the finite volume V, the choice of boundary condition r, and the block 
spin configuration a', but this dependence is made implicit. 

Haller and Kennedy [7] argued that the denominator of ([5]) has the following cluster repre- 
sentation: 

where A is a set of subsets A^'s of L (pairwise at least a-distance apart), and 

WN= E n ^(^))- (13) 

They justified this by first noticing that it is possible to bound (fT3|) by 

\wn\<Vn= Y1 n ll^(^)lloo, (14) 

r*^=NBerc 

and then showing that under their Hypothesis there is a function e(L) such that 

\\K{B)\\^<eiL) (15) 

for every allowable B, with e(L) — )• as L — )• oo. 

We now examine the effect of multiplying aw to the above cluster representation as in 
the numerator of ([5]). There will be two kinds of terms. In some of these, none of the L- 
connected components intersect W, so for these terms one gets a product of aw with a product of 
independent w^^s. For the other terms, one decomposes A into a set of L-connected components 
that is also L-connected to W and remaining ones that are not. We arrive at the representation 

Eexp(-iL)cJi4/ = e'^" E 11 (1^) 
o- RA' NeA' 
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where = or i? and W are within a-distance apart, and wr is a sum over hypergraphs Ar 
with UAr = R such that W and Ar are L-connected. {Ar itself may not be L-connected.) 
Therefore 

dJ'{Z) Y.R,A'^RUNeA'WN 



0J(W) EARiveA^iv 
We will justify this formal result in the following section. 

4. Existence of the partial derivatives 
Theorem 4.1 (Kotecky-Preiss). For subsets Ni's ofL, define 

1 if Ni and N2 are within a-distance apart; 



(17) 



c{Ni,N2) 



otherwise, 



and 



(18) 
(19) 



Gc {i,j}eGc 

where Gc is a connected graph with vertex set {l,...,n}. Take M > 1. Suppose that for each 
site y in L, 

^c{N,N')vN'M^^'^ < |Af|log(M). (20) 



N' 



Then the avoidance probability for every Y G L has a convergent power series expansion, 

Yi n ^^/zi n 

A' NeA' A NeA 

(00 
Yl CiNu...,Nn)ciY,U'^Ni)wN^ 
n=l Ni,...,N„ 

^^^p(E^ E \C{Ni,...,Nn)\ciY,U^Ni)vN,---VNA <m\^\, 

\n=l ^' Ni,...,Nn J 

where A' is a set of subsets ofL (pairwise at least a-distance apart) that is also at least a-distance 
away from Y , and A is a set of subsets of L (pairwise at least a-distance apart). 

Proposition 4.2. Take M > 1. Suppose Hypothesis holds. Suppose L is sufficiently large so 
that e(L) is sufficiently small, 

log(^/)(p-l)" 



(21) 



<L)< 



rc{Mp)P (1 + (p - 1) log(M)) ■ 



where 



(22) 
(23) 



c = ^ sup #{-B : X e B,\B\ = m} < 00 

m=l ^<^L 

due to finite-range and translation-invariant assumptions on the Hamiltonian, and r is a con- 
stant that only depends on the distance a and the number of dimensions d: 

r = sup #{z : dist{y, z) < a}. (24) 
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For each site y in L, let ay{N) he the collection of subsets N C L that satisfy dist{y,N) < a. 
Then we have 

vnM\^\ < log(M). (25) 

N£ay(N) 



Remark. The inequality (I25p is a standard sufficient condition for (j20p . It will be applied in 
the following Theorem 14. 6i 



Proof. For a fixed but arbitrarily chosen y in L, we estimate (j25p . 

y: v^m\^\ = e e n 11^(^)11- (26) 

< E E ^^''^'^'(^(^))'^''' (27) 

N&ay{N) rj,=Af 

Y {M^e{L)f^\. (28) 

rc:dist(?/,rj,)<a 

We say that a hypergraph Tc is L-rooted at y if and y are within a-distance apart. Let 
o-n{y) be the number of all L-connected hypergraphs with n links that are L-rooted at y, 

an{y) = #{rc : ird = n and dist(2/, T*c) < a}. (29) 

Let a„ be the supremum over y of the number of L-connected hypergraphs with n links that 
are L-rooted at y, i.e., a„ = sup^^£ CLniy). Then 

oo 

Y vnM\^\ <Y,an{MVe{L)f . (30) 

N&ay{N) n=l 

It seems that once we show that a„ grows at most exponentially with n, the geometric series 
above will converge for small enough e(L), and our claim might follow. To estimate a„, we 
relate to some standard combinatorial facts |13j . The rest of the proof follows from a series of 
lemmas. □ 

Lemma 4.3. Let an be the supremum over y of the number of L- connected hypergraphs with n 
links that are L-rooted at y. Then a„ satisfies the recursive bound 

V 

an<rcY (fc) E • • ■ ""fc (^^) 

k=0 a„j,...,a„j.;niH \-nk+l=n 

for n > 1, where (^) is the binomial coefficient. 

Proof. We first linearly order the points x in L and also linearly order the allowable L-blocks 
B of L. This naturally induces a linear ordering of the points y in L. For a fixed but arbitrarily 
chosen y in L, we examine \2% . Write Tc = {-Bi} U F^, where Bi is the least B in Tc with 
dist(y, Si) < a. There must be such an allowable Bi^ since dist(y,F^) < a. Moreover, there 
must be some z £ Bi such that dist(y, z) < a, of which there are r possibilities. Also notice 
that every x £ z° will satisfy x € Bi. Thus 

p 

a„(y)<r^ sup Yl *^^c}- (32) 



m=l 



Bi:x&Bi,\Bi\=m 
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As a consequence, 

an{y) < rc#{r^}. (33) 

The remaining hypergraph has n — 1 subsets and breaks into k : k < p L-connected 
components ri,...,rfc of sizes ni,...,nk, with ni + • • • + = n — 1. For each component 
Ti, there is a least L-block y° through which it is L-connected to Bi, and the map from the 
components Ti to the L-sites {y,} is injective. We have 

p 

aniy)<rc^{l) an^---an^. (34) 

k=0 a„j ,...,a„^:?iiH |-ns,+l=n 

Our inductive claim follows by taking the supremum over all y in L. Finally, we look at the 
base step: n = 1. In this simple case, as reasoned above, we have 

ai = sup#{F(7 : |Fc| = 1 and dist(y, F^) < a} 
p 

— ^ : X & B, \B\ = m} 

m=l ^^gL 

= rc, (35) 
and this verifies our claim. □ 

Clearly, X]7Veay(Af) ^^Af-^'^' will be bounded above by Yl'^=i {MPe{L))'^ , if 

p 

an = rcY^ (fc) Yl • • • ^"fc 

k=0 a„j,...,a„j.;niH \-nk+l=n 

for n > 1, i.e., equality is obtained in the above lemma. 

Lemma 4.4. Consider the coefficients (in that bound the number of L-connected and L-rooted 
hypergraphs with n links. Let w = X^^i anz"^ be the generating function of these coefficients. 
Then the recursion relation h30^) for the coefficients is equivalent to the formal power series 
generating function identity 

w = rcz{l + wf. (37) 

Proof. Notice that (1 + wY = ^11=^ (D"^''' ^^us 

p 

w = rcz 

Writing completely in terms of z, we have 

oo p 

^a„z" = rcj](P) J2 an,----an,z^. (39) 

n=l A:=0 a„-^,...,a„j,:?iiH \-nk+l=n 

Our claim follows from term-by-term comparison. □ 



Lemma 4.5. Ifw is given as a function of z as a formal power series by the generating function 
identity \31l\) , then this power series has a nonzero radius of convergence \z\ < ^ — . 
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Proof. Without loss of generality, assume z > 0. Set zi = rcz. Solving ([371) for zi gives 

zi = 7T^^- (40) 
{l+w)P ^ ' 

By elementary calculus, this increases as w goes from to — 1) to have values zi from 
to {p - ly-^/pP. It follows that as zi goes from to — 1)^ ^ /p^, the w values range from 
tol/(p-l). □ 

Proof of Proposition \4-^ continued. We notice that in the above lemma, w = Yl'n=i ^nZ^ = 
l/{p — 1) corresponds to zi = rcz = {p — \Y~^ /p^, which implies that for each n, 

an < {rcf T (P - . (41) 

Gathering all the information we have obtained so far, 

oo 

vnM^^^ < ^(rc(M^j)Pe(L))"(^j-l)-(^+(^'-^)") (42) 

Neay{N) n=l 

rc{Mp)Pe{L) 

= . rliZ^^jL) < l°g(^) (43) 

by (I22D. □ 

Theorem 4.6. Suppose Hypothesis holds. Then for every subset W of the original lattice and 
every subset Z of the image lattice, the power series expansion of the partial derivative gj^^j 
of the RG transformation ((j7| j converges absolutely. 

Proof. The proof of this theorem is an application of the Kotecky-Preiss result [8j . Recall that 
€ A' implies and R\JW are at least a-distance apart. By the Kotecky-Preiss theorem 
(Theorem ifj]) . ([25]) implies 



n ^^/i^ n 

A' AfeA' A AfGA 



<mI«u«'I. (44) 



To verify our claim, we need to estimate 

^|u;r|mI«u^I < J^Mf J] t-yMl^l. (45) 
R Ar YeAfl 

But this is easy, remove W, the remaining hypergraph breaks up into k : < k < p L-connected 
components. So this last quantity is bounded by 

MP (l) {log{M))' = MP (1 + log(M))P . (46) 

A:=0 

□ 



5. Band structure 



By a more complicated application of the cluster expansion machinery, we show that when 
Hypothesis holds, the matrix of partial derivatives displays an approximate band property. 
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Proposition 5.1. Suppose Hypothesis holds. Suppose L is sufficiently large (of. [2B\) ). Then 
for every site y in L, we have 

vnM\''\ < 5{P), (47) 

Nf^ay{N) and \N\>P 

where 

p 

f rc{Mp)Pe{L) \ p 

6(P) = V (P-^^'' / f48) 

1) (l rc{Mp)Pe{L) ^ " ^ ' 



It is clear that S{P) — ?• as P ^ oo. 

Proof. An L-connected hypergraph that is L-rooted at y and with cardinahty greater than P 
will have at least P/p links. This implies 

oo 

i;7vMl^l < ^ (rc(Mp)Pe(L))"(p-l)-(^+(P-^)") =5(P). (49) 

N&ay{N) and |Ar|>P n=P/p 

□ 

Proposition 5.2. Suppose Hypothesis holds. Suppose L is sufficiently large (cf. \2S^) ). Then 
for every subset Y of L, we have 

oo ^ 

5^ - Yl 1^ (^1' 1^^' ■■■VN„< \Y\5iP). (50) 

n=l ■ Ari,...,Af„:|u;^Ar,|>P 

Proof. This follows from Proposition 15. li Remove Y, the remaining hypergraph is still L- 
connected by (jl9p . Moreover, there can be at most \Y\ choices for where it is pinned down. □ 



Theorem 5.3. Suppose Hypothesis holds. Then there is an approximate band property for 
the matrix of partial derivatives: For subset W of the original lattice and subset Z of the image 
lattice that are sufficiently far apart, the partial derivative gj^^j of the RG transformation |j7D 
is arbitrarily small. Let 

1{W, Z) = \ni{dist{w, z) iw eW,z e 2} (51) 
be the distance between W and Z measured in L. For fixed but arbitrary S,Q and K, if 

1{W, Z) > (3 + a){pS + QK), (52) 

then 

1 <MP{1 + \og{M)Y {j^^ + m) + SmPil + S)MP(i+^)) . (53) 

Before starting the proof of Theorem l5.3l let us try to understand this band property better. 

Proposition 5.4. Suppose Hypothesis holds. Then for subset W of the original lattice and 
subset Z of the image lattice, as the distance 1{W, Z) between W and Z gets large, the partial 
derivative \ | decays sub-exponentially, a little slower than exp{—l{W,Z)^^^). 

Proof. For notational convenience, we denote 1{W,Z) simply by /. Take 
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and 

« = = (2(3710)' • 

where < a < (3 < 1/2. We examine ([53]). The first factor, (1 + log(M))P, is just a 
constant. The second factor is more comphcated and thus merits more attention. The first term, 
6{S)/log{M), decays as exp(-Z"), whereas the second term, {6{Q) +5{K))p{l + S)MP^^+^'^, 

decays as exp (^—l^ + I") ~ exp {—l^)- Piecing it all together, ifj^^l decays sub-exponentially, 
asexp(-r). □ 

Proof of Theorem \5.3[ Fix an S that is large enough. We rewrite (jl7p as 

dJ'jZ) _ , T.\R\>pSA' ^-RrijvgA' WN ^ , Y.\R\<pSA' ^^-RrijVgA' 

Following, we will verify the smallness of ()56p by examining the two terms on the right-hand 
side separately. 

Case 1: \R\ > pS. Similarly as in the proof of Theorem 14.61 we estimate (|45p . Remove W, 
the remaining hypergraph (with cardinality greater than pS) breaks up into k : < k < p 
L-connected components, so at least one of them has cardinality greater than S. By (|46p and 
()48p . the contribution of this hypergraph is bounded by 

MP6{S) il) {log{M))'-' = j^^MP (1 + log(M))^ . (57) 

Case 2: \R\ < pS. We need to do a more careful analysis for this case. Recall that N G A' 
implies A'^ and RUW are at least a-distance apart. By the Kotecky-Preiss theorem (Theorem 
HID, ([25]) implies 

A' NeA' A NeA 



- Yl (^1' ^n) <R U W, U^Ni)wN, ■■■WN„ \ ■ (58) 




For notational convenience, we will denote the right-hand side of (|58p by -F(oo,oo), where the 
first parameter of F indicates the maximum number of subsets A^j's allowed in the expansion, 
and the second parameter of F indicates the cardinality restriction over these A'^j's. It is 
straightforward that for fixed Q and K, 

F{oo, 00) = F(oo, 00) - F{Q, 00) + F{Q, 00) - F{Q, K) + F(Q, K). (59) 

We first examine F(cx),oo) — F{Q, 00). This difference can be regarded as the tail of the 
convergent series ([58p . thus should be small when Q is large. In fact, it is bounded by p{l + 
5)MP(i+^)5(Q) by the mean value theorem, applied to (j2ip and (j50p . Fix such a Q. We next 
examine F{Q, 00) — F{Q, K). For every subset N of L, define 

^( WN if |iV| < K; 
I otherwise. 



The difference in F can then be interpreted as induced by evaluating (j58p using two sets of 
parameters wjy and un- These two parameter sets both lie in the region of analyticity of ([58]) . 
thus intuitively, the difference can be as small as desired when K is large enough. We again 
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refer to dH]) and ([50]), and conclude that it is bounded by p{l + S)Mp'^^+^^6{K). Fix such a 
K. For these two situations, the only thing left to show now is that 

\R\<pS 

is finite, but this naturally follows from ()46p . 

Finally, we examine F{Q, K). Ks RUW and U"A'j are within a-distance apart, F{Q, K) will 
only depend on L-sites in a finite region (roughly a ball with radius (3 + a){pS + QK)). If Z 
is outside this region, then 

wrF{Q,K) (62) 

|_R|<pS 

is a constant with respect to a'^, thus, when summing over all possible image configurations a' 
as in ([56]) . it vanishes. □ 



6. Upper bound for the RG linearization 

Proposition 6.1. Fix a subset Z of the image lattice. Let n[E) he the number of subsets W 
of the original lattice that are at most E-distance away from Z (measured in L), 

n{E) = #{W : 1{W, Z) < E}. (63) 

Then n{E) grows polynomially in E. 

Proof. Due to our finite-range and translation-invariant assumptions on the Hamiltonian, 

n = sup #{W : y G VF} < oo. (64) 

Thus n[E) grows at the same rate as the volume of a d-dimensional ball with radius E, i.e., 
polynomial growth E'^. □ 

Theorem 6.2. Suppose Hypothesis holds. Then the linearization L(Jc) of the RG transfor- 
mation ^ is well-defined and has an upper bound. 

Proof. This is mainly due to the fact that sub-exponential decay dominates polynomial growth. 
Take K with small (and so, a fortiori, ||i^||oo is small). By Propositions 15.4 1 and 16. l| 



\HJc)K{z)\ < Yl 

n=On<l(W,Z)<n+l 



dJ'(Z) 



\K{W)\ (65) 

J=Jc 



dJ{W) 

< ||K|U j;exp(-n-)(n + l)^. (66) 

n=0 

Our claim then follows from the integral test. □ 
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